THE BOUNDARY OF THE GELFAND-TSETLIN GRAPH: 

A NEW APPROACH 



ALEXEI BORODIN AND GRIGORI OLSHANSKI 

Abstract. The Gelfand-Tsetlin graph is an infinite graded graph that encodes 
branching of irreducible characters of the unitary groups. The boundary of the 
Gelfand-Tsethn graph has at least three incarnations — as a discrete potential 
theory boundary, as the set of finite indecomposable characters of the infinite- 
dimensional unitary group, and as the set of doubly infinite totally positive se- 
quences. An old deep result due to Albert Edrei and Dan Voiculescu provides an 
explicit description of the boundary; it can be realized as a region in an infinite- 
dimensional coordinate space. 

The paper contains a novel approach to the Edrei- Voiculescu theorem. It is 
based on a new explicit formula for the number of semi-standard Young tableaux 
of a given skew shape (or of Gelfand-Tsetlin schemes of trapezoidal shape) . The 
formula is obtained via the theory of symmetric functions, and new Schur-like 
symmetric functions play a key role in the derivation. 



Contents 

1. Introduction 2 

1.1. Finite characters of S{oo) and f/(oo). A brief survey 2 

1.2. A combinatorial formulation 3 

1.3. Motivations 3 

1.4. Organization of the paper 4 
Acknowledgements 6 

2. Preliminaries 6 

2.1. The graph GT 6 

2.2. The boundary of GT 7 

2.3. Representation-theoretic interpretation 8 

2.4. The space fl and the function u) l9 

2.5. The functions (pu{oo) and the Markov kernels 11 

2.6. The Feller property 12 

2.7. Totality of {fu} 15 

2.8. Description of the boundary 16 

3. The Uniform Approximation Theorem 17 

4. A Cauchy-type identity 20 

5. A generating function for the relative dimension |23 

1 



2 



ALEXEI BORODIN AND GRIGORI OLSHANSKI 



6. A Jacobi-Trudi-type formula 

7. Expansion on rational fractions 

8. Contour integral representation 

9. Appendix 
References 



29 
34 
39 
43 
45 



1. Introduction 



1.1. Finite characters of ^(oo) and U{oo). A brief survey. The symmetric 
group S{n) and the unitary group U{N) are two model examples of finite and 
compact groups, respectively. Their irreducible characters are basic objects of repre- 
sentation theory that have numerous applications. 

In two remarkable papers by Thoma [Tho64j and Voiculescu |Vo76] written inde- 
pendently and published twelve years apart from each other, the authors discovered 
that the theory of characters can be nontrivially generalized to groups ^(oo) and 
U{oo) defined as inductive limits of the group chains 



The original idea of Thoma (for S{oo)) and Voiculescu (for U{oo)) consisted in 
replacing irreducible representations by factor representations (in the sense of von 
Neumann) with finite trace. Then characters are still ordinary functions on the 
group, and it turns out that for ^(oo) and f/(oo) they depend on countably many 
continuous parameters. This fact supports the intuitive feeling that these groups 
are "big". 

It was later discovered (Vershik and Kerov |VK81j . |VK82j : Boyer |Boy83| ) that 
the classification of finite characters of S'(oo) and U{oc) was obtained in a hid- 
den form in earlier works of the beginning of 1950's (Aissen, Edrei, Schoenberg, 
and Whitney [AESWSlj : Aissen, Schoenberg, and Whitney [ASW52j : Edrei |Ed52j . 
|Ed53] ). Those papers solved the problems of classification of totally positive se- 
quences posed by Schoenberg in the end of 1940's ( [Sch48j ). Q 

On the other hand, Vershik and Kerov |VK81] . |VK82j . |VK90] outlined a different 
approach to finite characters. Their approach was not based on total positivity and 
theory of functions of a complex variable, as Edrei's and Thoma's. Instead, it relied 
on the ideas of discrete potential theory and combinatorics of symmetric functions. 
In a broader context this approach was described in detail in Kerov, Okounkov, 
and Olshanski |K0098j and Okounkov and Olshanski |0098] . where the character 
problem was rephrased in the language of boundaries of two infinite graphs, the 
Young graph Y and the Gelfand-Tsetlin graph GT. These are two model examples 

""^Nowadays, largely due to the works of Lusztig and Fomin-Zelevinsky, total positivity is a 
popular subject. In 1960-70's the situation was different, and Thoma and Voiculescu apparently 
were unaware of the work of Schoenberg and his followers. 



S{1) C S{2) C . . . and U{1) C f/(2) C . . . . 
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of the so-called branching graphs; they encode branching rules of the irreducible 
characters of symmetric and unitary groups, respectively. 

Denote by Xu the irreducible character of S{n) or U{N). Here index u is either a 
Young diagram with n boxes or a signature of length (a highest weight for U (N)). 
In Vershik-Kerov's approach, one studies the limiting behavior of the normalized 
characters 

~ ._ Xu 

Xu{e) 

when n OT N becomes large, and the diagram/signature is n or dependent. It 
turns out that possible limits of Xu are exactly the finite characters of S{oo) or 
U{oo), respectively. 

1.2. A combinatorial formulation. In the language of branching graphs, the 
question of asymptotics of Xu can be reformulated in a purely combinatorial fashion. 
More exactly, one asks about the asymptotics of 

dim(x, i^) 

— (for the symmetric group) (1-1) 

dim u 

Dimx,iv(x,i/) . 

(for the unitary group), (1.2) 



Dim^v 

with the following notations: 

• In the symmetric group case, x is a Young diagram with k < n boxes; dim u is 
the number of standard Young tableaux of shape u; dim(x, u) is the number of the 
standard tableaux of skew shape zz/x if x C z^, and if x ^ i/. 

• In the unitary group case, x is a signature of length K < N; DimTv is 
the number of triangular Gelfand-Tsetlin schemes with fixed top row (i/i, . . . , u^); 
Dimft- 7v(x, i^) is the number of truncated (trapezoidal) Gelfand-Tsetlin schemes 
with top row u and bottom row x. 

The "dimensions" dim and Dim count certain finite sets of monotone paths in Y 
and GT. In both cases, the problem consists in classification of all possible ways 
for u to approach infinity so that the "relative dimension" (II. ip or (II. 2p has a finite 
limit for any fixed diagram/signature x. These possibilities are parameterized by 
the points of the branching graph's boundary. 

Let us note that the denominator in (II. ip or (II. 2p is given by a relatively simple 
formula, while computing the numerator is substantially harder. This basic difficulty 
results in nontriviality of the asymptotic analysis. 

1.3. Motivations. In the present paper we return to the problem of finding the 
boundary of GT and obtain a new proof of completeness of the list of characters 
of U{oo) given by Voiculescu in |Vo76] . The reader would be fully justified to ask 
why we decided to reconsider an old theorem and produce its third proof, especially 
since our proof is not that simple. Here are our arguments. 
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(a) The boundary descriptions for Y and GT are strikingly similar. In terms of 
total positivity, the points of both boundaries correspond to infinite totally positive 
Toeplitz matrices; in the first case the matrices grow to one side (have format NxN), 
and in the second case they grow to both sides (have format Z x Z). We are confident 
that the parallelism between Y and GT is deeply rooted, and one should expect 
its appearance in other aspects as well @. However, if one compares the proofs 
given in |K0098] for Y and in |0098] for GT then one would notice that they are 
substantially different. 

More exactly, in the case of Y in |0097at Theorem 8.1] the authors obtained 
a formula that expressed the relative dimension f ll.ip through the shifted Schur 
functions. This formula is well adapted for the asymptotic analysis, and |K0098j 
was based on this formula (and on its generalization that includes the Jack parameter 
|0097b] ). In the case of GT there was no analogous expression for (11. 2p . For that 
reason the authors of |QQ98] had to follow a round-about path inspired by an idea 
from |VK82] of pursuing the asymptotics of the Taylor expansion of characters Xu 
at the unit element of the group. 

In the present paper, in contrast to |UU98j . we work directly with the relative 
dimension (11. 2p and derive a formula for it that is suitable for asymptotic analysis. 
Hence, we achieve uniformity in the asymptotic approach to the boundaries of Y 
and GT. 

(b) We believe that our formula for the relative dimension (II. 2p and its proof are 
of independent interest in algebraic combinatorics. The formula involves certain new 
symmetric functions of Schur type. In the proof we also use the so-called dual Schur 
functions that were thoroughly investigated in a recent paper by Molev |Mo09j . 

(c) The description of GT's boundary is derived below from a new result that 
we call the Uniform Approximation Theorem. It is important to us as it allows to 
substantially strengthen our results in |BU10j on Markov dynamics on the boundary 
of GT. This development will be described in a separate publication. 

(d) To conclude, we believe that the classification of finite characters of U{oo) is 
a difficult and truly deep result, and already for that reason its third proof should 
not be dismissed as excessive. 

1.4. Organization of the paper. Section 2 contains main definitions and auxiliary 
results. A part of those is contained in one form or another in Voiculescu |Vo76j . At 
the end of the section we give a description of GT's boundary (Theorem 12.151 and 
Corollary [m]). 

In Section 3 we state the Uniform Approximation Theorem (Theorem 13. ip and 
explain how it implies the results on the boundary of GT. 

Sections 4-8 contain the proof of the Uniform Approximation Theorem. 



'New results in this direction are contained in our paper |B011) . 
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In Section 4 we give an auxiliary result on an identity of Cauchy type; here dual 
Schur functions come about (more general results in this direction can be found in 
Molev po09] l 

In Section 5 we prove a different identity of Cauchy type: 

H*{t,;u)...H*{tj,;u)= ^^^^^^^ ©.|iv(ti, • • • , t^). (1.3) 

Here ti, . . . ,tK are complex variables, u is an arbitrary signature of length N > K, 

i=l 

the summation in the right-hand side of (11.31) is over signatures x of length K, and 
&}<\N(ti, ■ ■ ■ ,tK) are certain new analogs of Schur functions in K variables. The 
coefficients in front of these functions are the relative dimensions (II. 2p that we are 
interested in. 

In Section 6 we show how (II. 3p implies a Jacobi-Trudi type formula for the relative 
dimension. It expresses the relative dimension as a determinant of size K x K whose 
matrix elements are coefficients of the decomposition of H*{t] v) on certain rational 
functions. 

Section 7 explains how to write those coefficients through residues of H*{t\ v). As 
a result, we obtain an explicit formula for the relative dimension (Theorem 17. 2p . For 
comparison, we also give a different formula (Remark 13. 2p . In contrast to Theorem 
I7.2[ its derivation is simple but the formula seems useless for our purposes. 

In Section 8 using Theorem 17.21 we conclude the proof of the Uniform Approxi- 
mation Theorem. 

Together with the Uniform Approximation Theorem, the formula of Theorem 17.21 
is one of our main results. It is plausible that this formula can be obtained in a 
simpler way, and we would be very interested in seeing how to do that. It often 
happens that combinatorial identities have different proofs which can be simpler 
than the original derivation. (For example, one could try to derive Theorem 17.21 
from the formula of Remark 13.21 or from the binomial formula for the normalized 
characters Xv that |0097a] was based upon.) 

Not only the Uniform Approximation Theorem provides a new derivation of GT's 
boundary, but it also immediately implies the main results of |VK82j and [0098j 
on large N asymptotics of the normalized characters Xu- the last Section 9 we 
demonstrate that conversely, the Uniform Approximation Theorem is not hard to 
prove using the results of |Q098] if one additionally employs the log-concavity of 
characters Xv discovered by Okounkov |Ok97] . We emphasize however that this 
approach gives nothing for Theorem 17.21 

Let us finally mention a recent paper by Gorin |Goll] where the boundary of a 
"g-analog" of GT was described (the edges of the graph are supplied with certain 
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formal g-dependent multiplicities). It would be interesting to extend the approach 
of the present paper to the q-GT case. 

Acknowledgements. A. B. was partially supported by NSF-grant DMS-1056390. 
G. O. was partially supported by a grant from Simons Foundation (Simons-IUM Fel- 
lowship), the RFBR-CNRS grant 10-01-93114, and the project SFB 701 of Bielefeld 
University. 

2. Preliminaries 

2.1. The graph GT. Following |Wey39] , for A > 1 define a signature of length A 
as an A-tuple of nonincreasing integers = {i^i > ■ ■ ■ > i'n), and denote by GT^v 
the set of all such signatures. 

Two signatures A G GTat.i and u G GT^v interlace if z/j+i < Aj < z/, for all 
meaningful values of indices; in this case we write A -< z/. 

Let GT = |JAr>i GTat be the set of signatures of arbitrary length, and equip GT 
with edges by joining A and i/ iff A -< or i/ -< A. This turns GT into a graph that 
is called the Gelfand-Tsetlin graph. We call GTjv C GT the level A subset of the 
graph. 

By a path between two vertices x G GT^^ and v G GTjv, K < N, we mean a 
sequence 

X = -<•■■-< A^^'' = z/ G GTat. 

Such a path can be viewed as an array of numbers 

{\?}, K<j<N, l<z<j, 

satisfying the inequalities A-;^"^^^ < Ap^ < Ap^^\ It is called a Gelfand-Tsetlin 
scheme. If A = 1, the scheme has triangular form and if A > 1, it has trapezoidal 
form. 

Let Dimj^ denote the number of paths between x and u, and let Dim^r u 

be the number of all paths starting at an arbitrary vertex of level 1 and ending at 
z/. Both these numbers are always finite; note that they count the lattice points in 
some bounded convex polyhedra. The number Dimi<-^Ar(x, u) may be equal to 0, but 
Dim AT z/ is always strictly positive. 

For A > 2 denote by Aj^_-^ the matrix of format GT^r x GTat-i with the entries 

{ DimAf_i A 
DimATZ/ 
0, otherwise. 

By the very definition of the Dim function. 



Dim^v = Dimiv-i A. 

A: A^i/ 
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It follows that is a stochastic matrix: 

AeGTjv_i 

More generally, for N > K > 1, the matrix product 
is a stochastic matrix, too, and its entries are 



A 



^ Dimi^ X Dimi^,Ar(x, I/) 

T^iU, K) = — 



2.2. The boundary of GT. We say that an infinite sequence Mi, M2, ... of prob- 
ability distributions on the sets GTi, GT2, . . . , respectively, forms a coherent system 
if the distributions are consistent with the transition matrices Af, A^, . . . , meaning 
that 

MnA%_^ = Mn-i \/N > 2. 

Here we interpret as a row vector {M/vr(z/) : u G GT^v}, which makes it possible 
to define the multiplication in the left-hand side. In more detail, the relation means 

J2 MN{iy)A^_,{iy,X) = MN^i{X) VAgCT^_i. 

Note that the set of all coherent systems is a convex set: if {M^v : = 1,2,...} 
and {M'^ : = 1,2, ... } are two coherent systems, then for any p G [0, 1], the 
convex combination {pMj^ -|- (1 — p)M'^ : A^ = 1, 2, . . . } is a coherent system, too. 
A coherent system is said to be extreme if it is an extreme point in this convex set. 

Definition 2.1. The boundary 5(GT) of the Gelfand-Tsetlin graph GT is defined 
as the set of extreme coherent systems of distributions on GT. 

This definition mimics the well-known definition of the minimal part of the Martin 
entrance boundary of a Markov chain (see, e.g. |KSK76j ). Indeed, consider the 
infinite chain 

GTi ^— GT2 ^— GT2 ^— . . . (2.2) 

where the dashed arrows symbolize the transition matrices Aj^_j^. One may regard 
f l2.2p as a Markov chain with time parameter A^ = 1,2,... ranging in the reverse 
direction, from infinity to 1, and with the state space varying with time. Although 
such a Markov chain looks a bit unusual, the conventional definition of the mini- 
mal entrance boundary can be adapted to our context, and this leads to the same 
space 9(GT). Note that the minimal entrance boundary may be a proper subset 
of the whole Martin entrance boundary, but for the concrete chain (12. 2p these two 
boundaries coincide. 

One more interpretation of the boundary d{QT) is the following: it coincides 
with the projective limit of chain (12. 2p in the category whose objects are measurable 
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spaces and morphisms are defined as Markov transition kernels (stochastic matrices 
are just simplest instances of such kernels). 

For more detail about the concept of entrance boundary employed in the present 
paper, see, e.g., [DTfT] , |Dy78] , jWi85] . 

2.3. Representation-theoretic interpretation. Let U{N) denote the group of 
N X N unitary matrices or, equivalently, the group of unitary operators in the 
coordinate space C^. For every iV > 2 we identify the group U{N — 1) with the 
subgroup of U{N) that fixes the last basis vector. In this way we get an infinite 
chain of groups embedded into each other 

f/(l) C f/(2) C f/(3) C . . . (2.3) 

As is well known, signatures from GTjy parameterize irreducible characters of 
U{N)] given u G GT^r, let Xu denote the corresponding character. The branching 
rule for the irreducible characters of the unitary groups says that 



= 5" XA Vz/ G GTn, N>2, (2.4) 

A: X-d/ 



where the vertical bar means the restriction map from U (N) to U{N — 1). The graph 
GT just reflects the rule 02.41) : for this reason one says that GT is the branching graph 
for the characters of the unitary groups. 

It follows from f l2.4p that Dim^r i/ equals Xu{^), the value of Xu at the unit ele- 
ment of U{N), which is the same as the dimension of the corresponding irreducible 
representation. This explains our notation. 

Let U{oo) be the union of the groups (12.31) . Although f/(oo) is not a compact 
group, one can develop for it a rich theory of characters provided that the very 
notion of character is suitably revised: 

Definition 2.2. By a character of f/(oo) we mean a function x '■ U{oo) — ?■ C 
satisfying the following conditions: 

• X is continuous in the inductive limit topology on U (oo) (which simply means 
that the restriction of x to every subgroup U{N) is continuous); 

• X is a class function, that is, constant on conjugacy classes; 

• X is positive definite; 

• X(e) = 1. 

Next, observe that the set of all characters is a convex set and say that x is an 
extreme character if it is an extreme point of this set. 



The above definition makes sense for any topological group. In particular, the 
extreme characters of U{N) are precisely the normalized irreducible characters 



THE BOUNDARY OF THE GELFAND-TSETLIN GRAPH 



9 



and the set of all characters of U (N) is an infinite-dimensional simplex; its vertices 
are the characters Xu- 

The extreme characters of [/(oo) can be viewed as analogs of characters Xu- 
The representation-theoretic meaning of the extreme characters is that they cor- 
respond to finite factor representations of f/(oo); see |Vo76| . 

Proposition 2.3. There is a natural bijective correspondence between the characters 
of the group U (oo) and the coherent systems on the graph GT, which also induces 
a bijection between the extreme characters and the points of the boundary d{GT). 

Proof. If X is a character of f/(oo), then for every = 1,2, .. . the restriction x 
to U{N) is a convex combination of normalized characters Xu- The corresponding 
coefficients, say Mjv(i/), are nonnegative and sum to 1, so that they determine a 
probability distribution on GTtv- Further, the family {Mjv : = 1, 2, . . . } is a 
coherent system. The correspondence x ~^ {Mn} defined in this way is a bijection 
of the set of characters of U (oo) onto the set of coherent systems, which is also an 
isomorphism of convex sets. This entails a bijection between the extreme points of 
the both sets, that is, the extreme characters and and the points of d{GT). 

For more detail, see [Ols03] and especially Proposition 7.4 therein. □ 

Informally, Proposition 12.31 says that the chain (12. 2 p is dual to the chain (12. 3p and 
the boundary d{GT) is a kind of dual object to f/(oo). 

2.4. The space and the function $(u;a;). Let IR+ C M denote the set of 
nonnegative real numbers, denote the product of countably many copies of R_|_, 
and set 

^4oo+2 = X M;;° X X X M+ X M+. 
Let C ]R^°°^^ be the subset of sextuples 

00 = (a+,/3+;a-,/3-;5+,r) 

such that 

a± = (af > > ■ ■ ■ > 0) G M+ , = {(3^ > /^a^ > ■ ■ ■ > 0) G M+ , 

oo 

1=1 

Equip M^°°"^^ with the product topology. An important fact is that, in the induced 
topology, is a locally compact space. Moreover, it is metrizable and separable. 
Any subset in Q of the form 6^ + 6^ < const is compact, which shows that a sequence 
of points in Q goes to infinity if and only the quantity + 6~ goes to infinity. 
Set 

oo 
i=l 
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and note that 7"*", 7" are nonnegative. For m G C* and a; G set 

^ ' 1 1) 1 -1) ^ ' 

Here are some properties of as a function in variable u: 

For any fixed w, this is a meromorphic function in m G C* with poles on (0, 1) U 

(1, +00). The poles do not accumulate to 1, so that the function is holomorphic in 

a neighborhood of the unit circle 

T := {m G C : |m| = 1}. 

Obviously, 

<l>(l;w) = l VwG^]. 
In particular, uj) is well defined and continuous on T. 
Proposition 2.4. One has 

|$(m;w)|<1 forueT. 
Proof. Indeed, the claim actually holds for every factor in (12. 5p : 
|(l_«±(^±i_l))-i|<l, |i + /3±(^±i_i)|<i, |e^^("^^"i)|<l. (2.6) 

□ 

Proposition 2.5. Different uj's correspond to different functions $( ■ ,0;). 

Proof. See |Q098t Proof of Theorem 5.1, Step 3]. Here the condition Pi + <1 
plays the decisive role. □ 

Proposition 2.6. There exists a homeomorphism S : Q ^ Q such that 

$(m; Su) = m$(m; u). 

Proof. Indeed, observe that 

u{l + f3{u~' - 1)) = 1 + (1 - f3){u - 1). 

It follows that S has the following form: it deletes /3f from the list of the 
coordinates of co (so that becomes coordinate number 1, f3^ becomes coordinate 
number 2, etc.) and adds a new f3'^ coordinate equal to 1 — /3f . Note that this 
new coordinate is > (due to the condition (3^ + f3i < 1), so that it acquires 
number 1, becomes coordinate number 2, etc. All the remaining coordinates 
remain intact. □ 
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2.5. The functions (fui^^) cind the Markov kernels A'^. Since $( ■ ; a;) is regular 
in a neighborhood of T, it can be expanded into a Laurent series: 



oo 



n=— oo 

where 

The Laurent coefficients fni^) play an important role in what follows. 

More generally, we associate with every u G GT^v, N = 1,2, ... , the following 
function on Q 

(p^{uj) := det[(fu,-i+j{uj)]^j=v 
Recall that the rational Schur function in variables is the Laurent polynomial 
indexed by a signature u G GTjv and defined by 



n (w* - 



These Laurent polynomials form a basis in the algebra C[uf \...,u%^Yy'^ of sym- 
metric Laurent polynomials. 

Proposition 2.7. For N = 1,2,... the following expansion holds 

. . .$(uAr;w) = ^ (f^{u)S^{ui, . . . ,un), (2.8) 

ueGTN 

where the series converges in a neighborhood o/ T C C* depending on u eVL. 

Proof. This is a very simple but fundamental fact. See, e.g., |Vo76i Lemme 2]. □ 

Note that if (12. 8p is interpreted as an identity of formal series, without addressing 
the question of convergence, then the result holds for an arbitrary two-sided infinite 
formal power series in u in place of $(u;a;). Further, if the series is expanded on 
nonnegative powers of u only and the constant term is equal to 1, then the product 
in the left-hand side may be infinite. In that case the right-hand side becomes an 
expansion on Schur symmetric functions in infinitely many variables, indexed by 
arbitrary partitions. See, e.g., [LiSOt pp. 99-100]. 

Proposition 2.8. The functions (pu{oo) are nonnegative. 

Proof. See jVo76l Proposition 2]. □ 

This fine property means that for any u, all minors of the two-sided infinite 
Toeplitz matrix [ipi^j{oj)]ij(zz extracted from several consecutive columns are non- 
negative. But this actually implies that all minors are nonnegative (see |Boy83 
p. 218]). That is, the two-sided infinite sequence {fni^)}nez is totally positive. 
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As is well known, the Laurent polynomials S^, with u G GTjv determine the 
irreducible characters of U{N) in the sense that Xf = on the torus = T x ■ ■ ■ x T 
identified with the subgroup of diagonal matrices in U{N). It follows that 

= Dim,v^^ (2.9) 

N 

and, more generally, 

S^{ui,...,uk,1,---A)= X] Dimi^^Ar(x, z/)S'^(Mi,...,Mi^), K < N. (2.10) 

N-K xGGTk 

Equalities (12:8|) -( 1230D imply 
Proposition 2.9. Set 

A'^{uj,iy) = DimNiyipu{(^), (2.11) 

where N = 1,2, . . . , u & Q, and v G GT^v- 

(i) is a Markov kernel, that is, A'j^{u, i^) > for all u and p, and 

J2 A^(u;,^) = l. (2.12) 

(ii) For N > K >1 there holds 

A^A^ = A^. (2.13) 

Or, in more detail, 

^ A°°(w,z/)A^(z/,x) = A?^(w,x), VwGfi, VxGGTi^. (2.14) 

Proof. The property A'^{u, z/) > is ensured by Proposition 12.81 

Plug in ui = ■ ■ ■ = un = 1 into (12.81) and use the fact that $(l;a;) = 1. Then, 

because of I^M), we get fl2J2|) . 

Likewise, plug in Uk+i = ■ ■ ■ = ujy = 1 into fl2.8p and apply (12.101) . Comparing 

the result with the expansion 

^{ui;uj) . . .^{uk;(^) = ip^{uj)S^{ui,...,UK) 

we get fimi) . 

□ 



2.6. The Feller property. For a locally compact metrizable separable space X, 
denote by Co{X) the space of real- valued continuous functions vanishing at infinity. 
This is a separable Banach space with respect to the supremum norm. In particular, 
the definition makes sense for X = Q and also for GTjv, since this a countable 
discrete space. Let us interpret functions / G Co(GT7v) as column vectors. 



THE BOUNDARY OF THE GELFAND-TSETLIN GRAPH 



13 



Proposition 2.10. The functions ipnijjj), n G are continuous functions on Vt 
vanishing at infinity. 

An immediate consequence of this result is the following 

Corollary 2.11. For every N = 1,2,... the Markov kernel is a Feller ker- 
nel, meaning that the map f ^-^ A'^f is a continuous {actually, contractive) linear 
operator Cq^GT^) — )■ Co{Q). 

Proof of the corollary. It follows from the proposition and the definition of the kernel 
that for u e GT^v fixed, the function u i— >■ A^(a;,i^) is continuous and vanishes at 
infinity. This is equivalent to the Feller property. □ 

Proof of the proposition. The continuity is established in |Ols03l Proof of Theorem 
8.1, Step 1]. 

Now we must prove that for any fixed tt, e Z and any sequence of points {uj{k)} 
in Q converging to infinity one has limk^oo Vn{^{k)) = 0. It is enough to prove a 
weaker claim that the same limit relation holds for a subsequence in {u{k)}. Below 
we write cef{k), (3f{k), for the coordinates of uj{k). 

Step 1. We may assume that supj;.>i < oo. Indeed, if there is a subsequence 

{km}m>i such that af{km) oo, then along this subsequence (1 — af{u^^ — 
tends to zero uniformly on any compact subset of T \ {m = 1}, which implies that 
the right-hand side of (12.71) tends to zero. 
Let us fix A > such that sup^ af{k) < A. 

Step 2. Assume oj ranges over the subset of elements of with af < A and < |. 
Then for any e > 0, 




\l-a{u- = (1 + 2a(l + a)(l - ^u))'^ 

< (1 + 2a(l + a)e)-^ < (1 + 2ae)"^ < e 
with a suitable constant const > that depends only on A, 



— const ae 



g7+(«-l)+7 (« 



= g-2(7++7-)(l-SR«) ^ ^_2(7++7-)e 
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Thus, if 

oo 

S+ + 6- = -f+ + -f- + + /3+ + a; + ^ oo 

i=l 

then at least one of the right-hand sides in these estimates yields an infinitesimally 
small contribution, and consequently ^{u;u)) must be small. 

Thus, under the above assumptions on co, we see that u ^ oo implies V5„(w) — > 
uniformly on n G Z. 

Step 3. Now we get rid of the restriction < ^. Set 

B^{k) = > 1 I Pf{k) > i}. 

Since for any A; > 1 we have Pi{k) + Pi{k) < 1, at least one of the numbers B^{k) 
is equal to 0. For inapplicability of the Step 2 argument, for any subsequence {wfc„} 
of our sequence {u{k)}, we must have B^{km) + B~{km) — )■ c>o. Hence, possibly 
passing to a subsequence and switching + and — , we may assume that B^{k) — )■ oo 
as — )■ oo. 
Set 

where S is the homeomorphism from Proposition 12.61 In words, uj{k) is obtained 
from uj{k) as follows: Each /J^-coordinate of uj{k) that is > 1/2 is transformed into 
a /3~ coordinate of u:{k) equal to 1 minus the original /3^-coordinate; all other coor- 
dinates are the same (equivalently, the function is multiplied by ^''^). 
Let (a^(fc), 7^(A;), be the coordinates of uj{k). 

Step 4- Since no /3-coordinates of oj{k) are greater than 1/2, the result of Step 2 
implies that if sup((5"'"(/c) -|- S~{k)) = oo then {pn{uj{k)) = {pn-B+(k){^{k)) — )• as 
/c — )■ oo along an appropriate subsequence (because the conclusion of that step holds 
uniformly on n G Z). Hence, it remains to examine the case when 6~^{k) + S~{k) is 
bounded. 

Let us deform the integration contour in (12. 7p to |m| = R with A/ (l + A) < R < 1. 
Using the estimates (for \u\ = R, < a < A, < f3 < ^) 

|1 + /3(m±^-1)| < 1 + I3\u^'-1\ <e™"^'^^ 
|1 - a{u^^ - < |1 - a{R^^ - < e=°°^*2", 

|g7(u±i-l)| ^ gConst3 7 

with suitable constj > 0, j = 1, 2, 3, we see that 

for a const4 > 0, which remains bounded. 

On the other hand, ask ^ oo, the factor in the integral representation 

(12. 7p for ipn-B+{k){(^{k)) tends to uniformly in u, because B^{k) — )■ +oo and 
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\u\ = R < 1. Hence, ipn{^{k)) = ipn-B+{k)iy>ik)) — )■ as /c — )■ oo, and the proof of 
the proposition is complete. □ 

The following proposition is an analog of Corollary 12 . 1 1 1 for the stochastic matrices 
A;^. It is much easier to prove. 

Proposition 2.12. Let K < N . If x E QTk is fixed and v goes to infinity in the 
countable discrete space GT^r, then A^(i^, x) — )■ 0. Equivalently, the map f t— )■ A^/ 
is a continuous {actually contractive) operator Co{GTx) — )■ Co(GT7v), so that is 
Feller. 

Proof. Because of (12.11) it suffices to prove the assertion of the proposition in the 
particular case when K = N — 1. The classic Weyl's dimension formula says that 

nUi — Ui + j — i 
. 2.15 

l<i<j<N 



Therefore, for x -< z/ 



(AT-l)! n 



A^_i z/, X = = — — , 2.16 

l<i<j<N 

otherwise A^_-^{i', x) = 0. 

Fix X and assume u is such that x -< z/. Then z/ — )■ oo is equivalent to either 
i/i — )■ +00, or Z/7V — )■ — oo, or both; all other coordinates of z/ must remain bounded 
because of the interlacing condition x -< z/. But then it is immediate that at least 
one of the factors in the denominator of fl2.16p tends to infinity. Thus, the ratio 
goes to as needed. □ 

2.7. Totality of {(pu}- Given z/ G GT^, write the expansion of Su{ui, . . . ,un) in 
monomials, 

5*^,(^1, . . . , u^) = ^ c(z/; rii, . . . , rajvX^ • • • , n^^, 

where the sum is over iV-tuples of integers (ni, . . . , tt-tv) with 

ni H h n^v = z^i H \- i^n- 

Obviously, the sum is actually finite. Further, the coefficients are nonnegative in- 
tegers: they are nothing else than the weight multiplicities of the irreducible rep- 
resentation of U{N) indexed by u. In purely combinatorial way, this can be also 
deduced from the branching rule for the characters: it follows that c(z/; Ui, . . . , n^) 
equals the number of triangular Gelfand-Tsetlin schemes {A^ : 1 < < J < A^} 
with the top row A^^-* = u and such that 

(aS^'^ + • • ■ + Af ) - (aS^-^) + ■ ■ ■ + )^:^) =u„ j = 2,...,N. 
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By virtue of Proposition I2.10[ the functions <fn{^) lie in Co(^^). Therefore, the 
same holds for the functions </3y(a;). 

The results of the next proposition and its corollary are similar to |Vo76t Lemme 
3], and the main idea of the proof is the same. 

Proposition 2.13. For any N = 1,2, . . . and any N -tuple [ui, . . . , n^) G Z^, 

ifnA^) ■ ■■^nA^) = ^c(z/;ni, . . .,nN)^ui(^), (2.17) 

where the series in the right-hand side converges in the norm topology of the Banach 
space Co(f2). 

Proof. First, let us show that 02.171) holds pointwise. Indeed, this follows from the 
comparison of the following two expansions: 

(ni,...,nAr)eZ^ 
= X] Vu{<^)Su{ui,...,Un)- 

Next, as all the functions in (12.171) are continuous and the summands in the right- 
hand side are nonnegative, the series converges uniformly on compact subsets of 

n. 

Finally, as all the functions vanish at infinity, monotone convergence also implies 
convergence in norm. □ 

Corollary 2.14. The family {ify : v G GT} is total in the Banach space Co(f2), 
that is, the linear span of these functions is dense. 

Proof. Let Vt U {oo} denote the one-point compactification of Vt. It suffices to show 
that the family {ip,j : v G GT} together with the constant 1 is total in the real Banach 
algebra C{VL U {c)o}). By Proposition I2.13| the linear span of the family contains 
the subalgebra generated by 1 and the functions (y9„(ci;). By virtue of Proposition 
\2.b\ this subalgebra separates points of Vt. Next, for any fixed a; G fi, the function 
u — )■ $('u;w) cannot be identically equal to 1, which implies that all the functions 
cannot vanish at u simultaneously. On the other hand, recall that they vanish 
at oo. This means that our subalgebra separates points of f2U {oo}, too. Therefore, 
we may apply the Stone- Weierstrass theorem. □ 

2.8. Description of the boundary. 

Theorem 2.15. For an arbitrary coherent system {M^ '. K = 1,2,...} of dis- 
tributions on the graph GT there exists a probability Borel measure M on Q such 
that 

MK = Mk^, K = l,2,..., (2.18) 
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that is, 

MK{>i)= M{du)A^{uj,>i), xGGTi^, K = l,2,..., 
Jq 

where A*^ : GT^ is the Markov kernel defined in subsection \2.5[ 

Such a measure is unique, and any probability Borel measure M on Q gives rise 
in this way to a coherent system. 

In Section |3] we reduce Theorem l2.15l to Theorem 13. II whose proof in turn is given 

in the subsequent sections. 

Let us say that M is the boundary measure of a given coherent system {M^} 
By virtue of the theorem, the boundary measures of the extreme coherent systems 

are exactly the delta measures on Q. Therefore, the theorem implies 

Corollary 2.16. There exists a bijection d{GT) ^ Q, under which the extreme 
coherent system {M^^^ : K = 1,2, . . .} corresponding to a point u E is given by 
formula 

mP{x) =A^{uj,)<), xgGT^, K = 1,2,.... 

Conversely, the theorem can be derived from the result of the corollary: the 
necessary arguments can be found in [Vo76t Theoreme 2] and |Ols03t Theorems 9.1 
and 9.2]. 

3. The Uniform Approximation Theorem 

Recall the definition of the modified Frobenius coordinates of a Young diagram A 
(see [VK81j ): First, introduce the conventional Frobenius coordinates of A: 

Pi = \i-i, qi = {\')i-i, i = l,...,d{u), 

where A' stands for the transposed diagram and d{X) denotes the number of diagonal 
boxes of a Young diagram A. The modified Frobenius coordinates differ from the 
conventional ones by addition of one-halves: 

ai=pi + i, bi = qi + i. 

Next, it is convenient to set 

= bi = 0, i > d{\), 

which makes it possible to assume that index i ranges over {1,2, ... }. Note that 
YliLii^i + ^i) — \My "where |A| denotes the total number of boxes in A. 

Using the modified Frobenius coordinates we define for every N = 1,2, .. . an 
embedding GT^v )■ in the following way. Let u G GT^v be given. We represent 
z/ as a pair (z/^,z/^) of partitions or, equivalently. Young diagrams: z/^ consists of 
positive z/j's, consists of minus negative z/j's, and zeros can go in either of the 
two: 
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Write af,bf for the modified Frobenius coordinates of ly^. Tlien we assign to v the 
point C(;(z/) G fl with coordinates 

a^-^ 3^ = ^ a = 12 ) 6^ = 

Clearly, the correspondence GTjy 3 u (X'(z/) is indeed an embedding. The image 
of GTtv under this embedding is a locally finite set in Q: its intersection with any 
relatively compact subset is finite. 

Note also that for points to = uj{u), 5^ exactly equals '^{cuf + 

Theorem 3.1 (Uniform Approximation Theorem). For any fixed K = 1, 2, . . . and 

lim sup |A^(z/,x) - A°°(w(z/),x)| = 0. (3.1) 

Derivation of Theorem \2.1^ from Theorem VJ.li We will verify the assertions of The- 
orem |2]T5] in the reverse order. 

The fact that any probability Borel measure M on f2 serves as the boundary 
measure of a coherent system {Mk :-ft' = l,2,...}is obvious from fl2.13p . 

Next, if a coherent system {Mk} has a boundary measure on f2, then its unique- 
ness directly follows from Corollary 12. 141 Indeed, here we use the fact that the space 
of finite signed measures on Vt is dual to the Banach space Cq{VL). 

Now let us deduce from Theorem 13.11 the existence of the boundary measure for 
every coherent system {M^}- 

Write the compatibility relation for our coherent system, 

MnK-k = Mk, N> K, 

in the form 

(Mjv, A^.( ■ , x)) = Mi^(x), N>K, X G GTk, 

where A^(-,x) is viewed as the function u i— A^(i^, x) on GTn and the angle 
brackets denote the canonical pairing between measures and functions. 

Denote by Mn the pushforward of Mn under the embedding GT^v ^ ^ defined 
by z/ I— 7- uj^u); this is a probability measure on Q supported by the subset 

GIV := {w(z/) : u G GTn} C Q. 

Next, regard A;^(z/, x) as a function of variable u ranging over GTn and denote 
this function by A^( ■ , x). Then we may write the above compatibility relation as 

(Mtv, A^'(-,x)) = Mx(x), N>K. x G GT^^, 

By virtue of Theorem 13. H for any u G GT n 

A^(u;,x) = A^(w,x) + o(l), iV>K, 
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where the remainder term o(l) depends on x but is uniform on w G GTjy. Since 
Mtv is a probabihty measure, we get 

{Mr,, ■,x)) = MkM + 0(1), N » K. (3.2) 

The space Q is not only locally compact but also metrizable and separable. There- 
fore, any sequence of probability measures on Q always has a nonvoid set of partial 
limits in the vague topology (which is nothing else than the weak-* topology of the 
Banach dual to Co{Q)). Note that, in general, it may happen that such limits are 
sub-probability measures (the total mass is strictly less than 1). 

So, let M be any partial vague limit of the sequence {Mat}. Passing to the limit 
in (13.21) along an appropriate subsequence of indices N we get 

(M, A?^(-,x))=M^(x), ir = l,2,..., xeGTk, (3.3) 

which is equivalent to the desired relation (12.181) . 

Finally, once relation (I2.18P is established, M must be a probability measure 
because otherwise the total mass of Mk would be strictly less than 1, which is 
impossible. □ 



The rest of the section is a comment to Theorem 13. H and the proof of the theorem 
is given next in Sections HHHl . 

Recall that both A^(i/, x) and A^{u, x) involve one and the same common factor 
DiuiK X : 

A^(z/, x) = Dimx x ■ — " ^^'^^ — — \ A^i^^ ^) = Dim/f x ■ ipy{uj). 

l_)im^ v 

As V varies together with N , this factor remains intact. For this reason, in what 
follows, we ignore it and study the relative dimension 

Dimx,jv(x, v) 
Dimiv V 

Incidentally, we get explicit formulas for this quantity (see Theorem 17.21 and its 
modification. Proposition 17. 3p . 

Remark 3.2. Recall that for the denominator in (13.41) there is a simple expression, 
(I2.15p . Let us also write down an expression for the numerator. Assume that x 
and V are as in Theorem 13.11 and assume additionally that xx > vn (otherwise 
Dimii'^Ar(x, v) = 0). Define partitions v and x as follows: 

Zy = (z/i - Z/jv, . . . , Z/jv_i - Z/AT, 0, 0, . . . ) 
X = (Xi - Z/jv, . . . , Xk-1 - Z/jv, 0, 0, . . . ). 
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We will also assume that z/j > for alH = 1, 2, . . . (otherwise Dimx^Ni^, ^) =0). 
This enables us to define the skew Schur function Sp/^. Then one has 



Dimif,Ar(x, u) = Sp/^{1, . , 1 ) = det 

N-K 



N~K 



(3.5) 



where the order of the determinant is any number greater than or equal to (the 
number of nonzero coordinates in v) and 



N-K 



m\{N-K-l)\ ' - 
0, m < 



(3.6) 



(The proof of the first equality in (13. 5p is an easy exercise, and the remaining equal- 
ities are standard facts.) 

Combining fl2.15p . (13. 5p . and (13. 6 p we get a closed expression for the relative 
dimension (13. 4p . However, it is unclear how one could use it for the problem of 
asymptotic analysis that we need. The formulas of Section [TJ on the contrary, are 
difficult to prove, but they have the advantage to be well adapted to asymptotic 
analysis. Another their advantage is that they involve determinants of order K, 
while the order of determinant in (13. 5 p is generically — 1. Because of this, for 
N ^ K and generic u the formulas of Section [7] seem to be more efficient than (13. 5p 
from the purely computational viewpoint, too. 



4. A Cauchy-type identity 
The classical Cauchy identity for the Schur symmetric functions is 

see e.g. |Ma95t Section 1.4]. Here summation is over all partitions fi and S^{xi, X2, ■ ■ ■) 
denotes the Schur function indexed by fi. For finitely many indeterminates the iden- 
tity takes the form 

N K ^ 

nn 1 _ Yl Sf,{xi,...,XN)S^{yi,...,yK). (4.1) 

i=l j=l "^^y^ e{fi)<mm{N,K) 

Here the Schur functions turn into the Schur polynomials and £(//) denotes the 
length of partition fi, i.e. the number of its nonzero parts. 

The purpose of this section is to derive an analog of identity (14. ip where the 
Schur polynomials in x's are replaced by the shifted Schur polynomials |0097a] . 
and the Schur polynomials in y^s are replaced by other Schur-type functions, the 
dual symmetric Schur functions |Mo09] . Let us give their definition. 
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The shifted Schur polynomial with variables and index /i is given by formula 

_ det[{x^ + N - i)^^'^+^-^] 
n.<,(x.-x,-z + j) ' 

Here indices i and j range over {1, . . . ,N}, and x'^"^ is our notation for the mth 
falling factorial power of variable x, 

x^'"= =x{x-l)...{x-m + l). (4.2) 

r(x + 1 — m) 

The polynomial S^{xi, . . . ,xn) is symmetric in shifted variables x[ := Xi — i, and 
one has 

S'*(xi, . . . , xn) = Sfj,{x[, . . . , x'j^) + lower degree terms. 
This implies that, as functions in shifted variables x[, . . . the polynomials S* 
form a basis in the ring C[x[, . . . , x'^^Y^"^ of iV-variate symmetric polynomials. For 
more detail, see |0097a] . 

By the dual Schur symmetric function in K variables with index fi we mean the 
following function 

'r{ti + j - fij] 



det 

a,(t„...,t;.) = (-l)^(^-^)/^ — 



m + 1) 



where i and j range over {1, . . . , K} and the matrix in the numerator is of order K. 
The {i,j) entry of this matrix is a rational function in variable ti, so that is a 
rational function in ti, ... ,tK- Clearly, it is symmetric. 

Let C(ti, . . . jtxY^'^ C C{ti, . . . jtx) denote the subfield of symmetric rational 
functions and C(ti, . . . , tK)ll^ C C(ti, . . . , txT^"^ be the subspace of functions reg- 
ular about the point = (oo,...,oo). We will also regard the space 
C{ti, . . . , tx)re™ a subspace in C[[t^^, . . . , tx^]]^-*'™, the ring of symmetric formal 
power series in variables t^^, . . . , t]^^. There is a canonical topology in this ring: the 
/-adic topology determined by the ideal / of the series without the constant term. 
The Schur polynomials in t]"^, . . . , t~^^ form a topological basis in C[[t7^, • • • , ^x^]]*^^™) 
meaning that every element of the ring is uniquely represented as an infinite series 
in these polynomials. 

We claim that functions belong to C(ti, . . . ,tx)re™ form another topo- 
logical basis in the ring C[[t^\ . . . ,t]^^]f'^^. Indeed, is evidently symmetric. To 
analyze its behavior about (oo, . . . , oo), set yi := t^^ and observe that 

U^<Jiti-tJ) Ui<jiyi-yj) 

and 

l/j — — = Vi + higher degree terms m y^. 
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It follows that 

(T^(ti, ...,tK) = S^{yi, ...,yK)+ higher degree terms in yi, . . . , yx, 

which entails our claim. 

Note that functions o"^ are a special case of more general multi-parameter dual 
Schur functions defined in jMo09] . 

In the definitions above we tacitly assumed that i{fi) does not exceed the number 
of variables; otherwise the corresponding function is set to be equal to zero. Under 
this convention the following stability property holds: 

. . . , Xn)\^^^o = S*{xi, . . . , Xn-i), . . . , tK)\^^^^ = (Tf,{ti, . . . , tK-l). 

Both relations are verified in the same way as the stability property for the ordinary 
Schur polynomials. The detailed argument for the first relation can be found in 
|UU97al Proposition 1.3]. 

Proposition 4.1 (Cauchy-type identity, cf. f l4.ip ). One has 

N K 

WW t li-x = ^ S;{x„...,x^)a,{t„...,tK). (4.4) 

1=1 j=l * i{fj.)<mm(N,K) 

Here the infinite series in the right-hand side is the expansion with respect to 
the topological basis {cr^} of (C[xi, . . . , XAr]'^y™)[[tj^"'^, . . . , t]^^]]'^^™, the topological 
ring of symmetric formal power series in variables t^^, . . . ,t~^ with coefficient ring 
C[xi, . . . , xnY^"^. a more general form of the identity can be found in |Mo09j . 

Proof. It suffices to prove (14.41) for N = K. Indeed, the general case is immediately 
reduced to this one by making use of the stability property by adding a few extra 
variables Xi or tj and then specializing them to or oo, respectively. Thus, in what 
follows we will assume N = K. 

In the simplest case = = 1, fl4.4p takes the form 



X — ' t^"^' 

m=0 



which is just formula (12.3) in |0097a] . 

Using (14. 5 p we will reduce the case = > 1 of (14. 4p to Cauchy's determinant 
formula. Indeed, set x\ = Xi + K — i, rrii = fii + K — i, and denote by symbol 
V{ ■ ) the Vandermonde in K variables. Multiplying the right-hand side of (14. 4p by 
V{x[, . . . , x'^)V{ti, . . . , tx) we transform it to 

j=l ^ ^ ' mi>--->mK>0 

where both determinants are of order K. 



A,- 



det 



(ti + K- 1) 



(4.6) 
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A well-known trick allows one to write the sum in the right-hand side as a single 
determinant: 



det 



det 



mi>--->rri_ft:>0 



{U^K- 1) 



det[A(z,j)] 



with 



m=0 



{tj + K- 1)^"* tj + K - x'i 



where the last equality follows from f l4.5p . 
By Cauchy's determinant formula, 



det[A(z,j)] = (-l) 



_,^K{K-l)/2 



W'^ ^ TkM^ 



(4.7) 



Observe that tj + K — x[ = tj + i — Xi. Taking this into account and plugging in 
(14. 7p instead of the sum in (14. 6 p we see that the plus-minus sign disappears and the 
resulting expression for (14. 6 p coincides with the left-hand side of (14. 4p (for = K) 
multiplied by the same product of two Vandermonde determinants. This concludes 
the proof. □ 



5. A GENERATING FUNCTION FOR THE RELATIVE DIMENSION 



Throughout this section we assume that N > K are two natural numbers, x 
ranges over GTk and u ranges over GTat. 
Set 



K 



6.iiv(ti,...,t^)=(-i)^(^-^)/^n 



(A^- a:)! 



det 



X 



\{N-K + t-l)\ 
T{ti + l + N)T{t^+j -Kj) 

r{ti + i)r(t, +J-XJ + N-K + 1) 



(5.1) 



V{t,,...,tK) 

where the determinant is of order K and V{ti, . . . , tx) = Y[i<ji'ti~tj)y above. The 
entry of the matrix in the numerator is a rational function in tj, which entails 
that &^\iy(ti, . . . jtx) is an element of C{ti, . . . ,tKY^^- Moreover, it is contained 
in C(ti, . . . ,tK)ll^] this is readily verified by passing to variables Ui = t~^, as we 
already did in the case of cx^, see Section HI 

Next, in accordance with |0097at (12.3)], we set 



TV 



H*{t;u) = l[ 



t + 3 
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and more generally 

H*iti,..., tK; v) = H*{ti-v)... H*{tK\ v). 

For V fixed, H*(ti, . . . , tx] i^) is obviously an element of C(ti, . . . , tK)ll^, too. 

Finally, recall the notation Dimj^ Ar(x, ly) and Dim^r introduced in subsection 
12.11 We agree that Dimx,ii'(x, i^) is the Kronecker delta 6^^. 

The purpose of this section is to prove the following claim. 

Proposition 5.1. LetN>K. For any fixed u & GT ^ , the function H*{ti, ... ,tK', i^) 
can be uniquely expanded into a finite linear combination of the functions &^\N{ti, ■ ■ ■ , 
and this expansion takes the form 

H {ti, . . . ,tK;i^) = ^r^ 6^|Ar(tl, . . . (5.2) 

^-^ Dim AT z/ 

k&GTk 

We regard this as a generating function for the quantities Dim(x, i^)/ Dim z/. In 
the case i^' = 1, x is simply an integer fc, and the above expansion turns into 

H*{t- z/) = V (t + 1) . . . (t + iV) 

^ ^ DimA^ V {t+l-k)...{t + N -k) 



fcgZ 



Dim jv v 

where (k^) = {k,...,k)e GTn- 

Proof. The proof is rather long and will be divided in a few steps. In what follows 
H always stands for an arbitrary partition with i{fi) < K. 
Step 1. Set 

{N), = lliN - I + 1)^^ = \{{N -^ + l)...[N-^ + ^^,) (5.3) 

i=l i=l 

and note that (A^)^ ^ because N >K> 
Let 

Dk,n ■■ C[[t^\ . . .,t],']Y'^ ^ C[[tr\ . . .,t],T"' 
denote the linear operator defined on the topological basis {cr^} by 



We claim that 

i/*(ti,...,t^;z/) = J2 ^Ki^,^)DN,KH*iti,...,tK;>c). (5.5) 
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This is interpreted as an equality in C[[tr\ . . . , t^^]]"^"". Note that the sum is finite 
because for v fixed, the quantity A^(z/, x) does not vanish only for finitely many 
x's. 

Indeed, by virtue of (14.41) we have 

. . . , tk\ v) = ^Y^ S*{l^i, . . . , Z/Ar)(T^(ti, . . . , ti^) 

and likewise 

H*{ti, . . . , tfc; x) = ^^(xi, . . . , xx)a^(ti, ...,tK)- 



Therefore, flS.Sp is equivalent to 



But (15.61) follows from the coherence relation for the shifted Schur polynomials, 
which says that 

S^ivi, ■■■,i^n) _ sr^ Dimjv_i A S*{\i, \n~i) , , 

(N), ~ Dim^ u (iV - 1), • ^ • ^ 

See |0097al (10.30)], which coincides with (15. 7p within an obvious change of no- 
tation. To deduce (15. 6p from (15.71) we use induction on A^. For the initial value 
N = K, (15. 6p is trivial (with the understanding that is the identity matrix), 
and the induction step is implemented by (15. 7p . because A^(z/, x) satisfies the same 
recursion 

A-(.,x)= Y: ^^^Ar(A,x), N>K. 

A: X^v 

This completes the proof of (15. 5p . 

Step 2. Our next goal is to prove the equality 

— ^f^r = Dn^kH {ti,...,tK;x). (5.8) 

Then (15. 2p will immediately follow from (15. 5p . Note that (15. 8 p does not involve u. 
On this step we will check that (15. 8p holds for N = K, that is 

&^\K{tl,. . . ,tK) s , s 

— = ti,...,tx;x . 5.9 

By virtue of (15.10 . the left-hand side of (15.90 equals 

■r(t, + i + ir)r(ti+j-x, 



n£i(i^-l)!-Dim,,x-l^(ti,...,tfc) 



'-X]K{K-\)I2 

det 



r(ii + i)r(ti + j-x, + i) 
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Setting kj = Xj— j,j = l,...,K, this expression can be easily transformed to 



V{h,...,kK)V{ti,...,tk) 



det 



ti-k 



'J J 



Since 

det 

the final result is 



t j kj 



(-l)^(^-^)/^Vik,,...,kK)V{h,...,tk) 



K 

n 



ti+3 



Y\^^U-k,) 



as desired. 

Ste-p 3. By virtue of Step 2, to prove fl5.8p it suffices to show that 



D 



N,K 



Dim 



Dim^ X 
or, equivalently, 

G^\N = DN^K&>t\N- 

A possible approach would consist in computing explicitly the expansion 
&x\Niti, ...,tK) = Y^ C{fi] N)a^{ti, ...,tK) 



(5.10) 



from which one could see that the coefficients satisfy the relation 

C(/i;iV) 



However, we did not work out this approach. Instead of it we adopt the following 
strategy: From the definition of D^^k, see (15. 4p . it is clear that it suffices to prove 
that 

&.\N = Dn,n~i&.\n-i, ViV > K. (5.11) 

To do this we will show that Dn^n^i can be implemented by a certain difference 
operator in variables (ti, . . . , tx)- Then this will allow us to easily verify (15. lip . 
On this step we find the difference operator in question: 

K 



D 



N,N-1 



(5.12) 



(AT - i)iK Y 

where V is the operator of multiplication by V(tx^ ■ ■ ■ , t^), and Xj is the shift operator 

{rfm :=/(t + l). 

acting on variable ti. 
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To verify that f l5.12p agrees with the initial definition of Dn^m^i, see (15.41) . we 
have to prove that the difference operator in the right-hand side of (I5.12p acts on 
(7^ as multiplication by {N)^/{N — 1)^. 

By the very definition of (A^)^, see (15.30 . 



{N 



K 

n 



N-J+ fij ^ 1 
N-j {N- 1)^^ 



N 



Taking into account the same factor 1/(A^ — 1)^^ in front of (15.121) and the definition 
of given in (14. 3p . we see that the desired claim reduces to the following one: the 
action of the difference operator 

K 

Y[{t, + N-{U + 1)T,)) 



i=l 



on the function 



det 



amounts to multiplication by Ylf =ii-^ ~ j ~^ f^j) ■ This in turn reduces to the following 
claim, which is easily verified: 



T{ti+j - fij] 
TiU + 1) 



{t + N-{t+l)T] 



m] 



T{t - m) 

r{t + i) ' 



Vm e Z. 



r(t + i) 

This completes the proof of (I5.12p . 

Step 4. Here we will establish (15. lip with the difference operator defined by (I5.12p . 
By the definition of &fi\N, see (15. ip . we have to prove that operator 

K 



i=l 



sends function 



to 



det 



(A^ - K)^ ■ det 



T{U + N)T{U+j - >Cj) 
T{ti + l)T{U+j - Kj + N -K) 

r{ti + l + N)r{ti+j 



Y{U + l)r(t, + J - X,- + AT - + 1)_ 
This reduces to the following claim, which is easily verified: for any A; G Z, 

V{t^N)V{t-k) V{t+l + N)V{t-k) 



(N-K): 



Thus we have completed the proof of expansion (15. 2p . 

Step 5. It remains to prove the uniqueness claim of the proposition. That is, to 
prove that the functions &^\]y(ti, . . . , tx) with fixed and parameter x ranging over 
GTk are linearly independent. It suffices to do this for the minimal value N = K, 
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because of relation f lS.lOp and the fact that operator -Dat^a- is invertible. Next, by 
virtue of (15.91) . this is equivalent to the claim that the functions H*{ti, . . . ,tK] x) 
are linearly independent. 
Recall that 

. . . , tK, x) = H*{ti;x)... H*{tK] x), 

where 

The numerators of the fractions do not depend on x and so may be ignored. Set 
kj = Kj — j and observe that ki > ■ ■ ■ > kx- Thus, we are led to the claim that the 
family of the functions 

K K ^ 

fki,...,kKi'ti, ■ ■ ■,tK) '■= nn + _ 

1=1 J = l ■' 

depending on an arbitrary i^-tuple ki > ■ ■ ■ > k^ oi integers is linearly independent. 
But this is obvious, because for given a if-tuple of parameters, the corresponding 
function /fci,...,^^^ (ti, . . . ^tx) can be characterized as the only function of the family 
that has a nonzero multidimensional residue ai ti = ki, . . . ,tK = kx- 

□ 

The next proposition is used in informal Remark 15.31 below and then in the proof 
of Proposition 18.11 

Proposition 5.2. We have 

H*{t-u) = ^{u-uj{u)), (5.13) 

provided that variables t and u are related by the mutually inverse linear-fractional 
transformations 

IN N 
+ u=l^^. (5.14) 

Proof. Recall that a;(z/) is defined in terms of the modified Frobenius coordinates 
{af, bf : 1 < i < rf^} of the Young diagrams i/^, see the beginning of Section |3l Set 



1^1 = 1^1 + - i. 



That is. 

The next identity follows from |BO05[ Proposition 4.1] (cf. jIO03[ Proposition 
1.2]): 
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Plug in s = t + ^^Y^ into flS.lSp . then the left-hand side equals H*(t; u). Let us 
transform the right-hand side. Variables s and u are related to each other via 

u+1 s + f 

" — u — ^ 



2 u-V " s-f 
Recall also that the coordinates of loiv) are given by 

From this it is easy to check that the right-hand side of flS.lSp equals 

as desired. □ 

Remark 5.3. Let variables ti, . . . ,tK be related to variables Ui, . . . ,uk via (15.141) . 

Assume that variables Ui are fixed and goes to infinity, so that variables tj grow 
linearly in A^. Then it is easy to check that in this limit regime 

Sjf|Ar(ti, . . . , tx) — > S^{Ui, . . . , Uk)- 

Taking into account fl5.13l) we see that expansion fl5.2p mimics expansion fl2.8p . (We 
recall that the latter expansion has the form 

^{ui;u) . . .^{uk;uj) = ^ ip^{uj)S^{ui,...,UK) 

= Yl det[(^^,_,+j(a;)],fj.=i5;,(Mi, . . . , uk).) 

This observation makes it plausible that if A^ — )■ oo and u G GT^ varies together 
with A^ in such a way that ^(z/) converges to a point u & Q, then the relative 
dimension Dimi<-^Ar(x, z/)/ DimTv tends to f^i^^)- However, the rigorous proof of 
this assertion (and of the stronger one stated in the Uniform Convergence Theorem) 
requires substantial efforts. The first step made in the next section is to obtain 
a determinantal formula for the relative dimension mimicking the determinantal 
formula 

6. A Jacobi-Trudi-type formula 

The classical Jacobi-Trudi formula expresses the Schur function S"^ as a determi- 
nant composed from the complete symmmetric functions hm, which are special cases 
of the Schur functions: 



30 



ALEXEI BORODIN AND GRIGORI OLSHANSKI 



This formula can be obtained in various ways (see e.g. |Ma95l Ch. I, (3.4)], |St99t 
Section 7.16]). In particular, it can be easily derived from the Cauchy identity ( 14.11) : 
To do this one multiplies both sides of identity (14. ip by Vxiyi, ■ ■ ■ ^Uk) and then 
S'^(xi, . . . , xat) is computed as the coefficient of the monomial yi^~^^~^y2^~^^~'^ ■ ■ ■ y^^ 
(cf. the second proof of Theorem 7.16.1 in |St99j ). The same idea, albeit in a some- 
what disguised form, is applied in the proof of Proposition 16.21 below. 

Observe that the structure of formula (15. ip for the functions &^\n is similar to 
that for the Schur polynomials. This suggests the idea that identity (15. 2p may be 
viewed as a kind of Cauchy identity, so that one may expect a Jacobi-Trudi formula 
for the quantities Dim^^ Ar(x, i/)/ Dimjv z/. The purpose of the present section is to 
derive such a formula. But first we have to introduce necessary notation. 

For a finite interval L of the lattice Z, let Vj^ denote the space of rational functions 
in variable t G CU{oo}, regular everywhere including t = oo, except possible simple 
poles at some points in Z\L. Thus, Vl is spanned by 1 and the fractions (t — m)~^, 
where m ranges over Z \ L. 

Lemma 6.1. The functions 



/L,.(t) = kez, (6.1) 



form one more basis in Vi 



L- 



Proof. Obviously, /l,^ is in Vl for every k E Z. In particular, /l,o is the constant 
function 1. On the other hand, given k = 1,2, . . . , any function in Vj^ with the only 
possible poles on the right of L, at distance at most k from the right endpoint of 
L, can be expressed through /l,o, • • • , /l,^, as is easily verified by induction on k . 
Moreover, such an expression is unique. Likewise, the same holds for functions with 
poles located on the left of L. □ 

By the lemma, any function f E Vj^ is uniquely written as a finite linear combi- 
nation 

k&Z 

For the coefficients we will use the notation 

Cfc = (/ : /l,a,0- 

Set 

L(iV) = {-iV,...,-l}. 
From the very definition of the function H*{t; v) one sees that it lies in Vi^{^n) for 
every u G GTat- Consequently, the coefficients {H*{ ■ ;u) : fh{N),k) are well defined. 
We also need more general coefficients {H*{ ■;//): fh,k), where L is a subinterval in 
L(A^). They are well defined, too, because Vl ^ VL(Ar). 

The coefficients {H*{ ■;//): fi,(N),k) will play the role of the /ifc-functions in vari- 
ables u = (z/i, . . . , z/^r), while more general coefficients {H*{ ■;//): /l,/;) should be 
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interpreted as some modification of tliose "/ifc-functions" . It is wortli noting tliat tlie 
conventional complete homogeneous symmetric functions are indexed by nonnega- 
tive integers, while in our situation the index ranges over the set Z of all integers. 
The purpose of the present section is to prove the following proposition. 

Proposition 6.2 (Jacobi-Trudi-type formula). Let N > K > 1, u & GT^, and 

K G GTa'. For j = 1, . . . , K , set 

h{N,j) = {-N + K-j,...,-j}. 

One has 

DimA,7v(x, u) 



Dimiv 



det ■;^):/L(7V,,),..-i+,)]f,=,, (6.2) 



Note that the interval h{N,j) C Z comprises — i^' + 1 points and is entirely 
contained in L(A^). As j ranges from 1 to K, this interval moves inside L(A^) from 
the rightmost possible position to the leftmost one. 

In the simplest case K = 1, (16. 2 p agrees with (15. 2p . Indeed, then the signature x 
is reduced to a single integer /c G Z, and formula (16. 2p turns into the following one 

Dimi,jv(fc,t/) _ , _ . 

— - [ti [■ ,1^) ■ Jh{N),k) ■ (6.3) 

On the other hand, fi,(N),k coincides with &k\N, so that (16.30 is a special case of 
(15. 2p corresponding to the univariate case K = 1: 

^ — ^ DrniM u 

A naive Jacobi-Trudi-type generalization of (16.31) to the case K > 1 would consist 
in taking the determinant 

det [{H*{-;u): f^N), ■ 

But this does not work, and it turns out that we have to appropriately modify the 
univariate coefficients by shrinking L(A^) to a subinterval which varies together with 
the column number j. 

Note that a similar effect arises in the Jacobi-Trudi-type formula for the shifted 
Schur functions or other variations of the Schur functions, see |Ma95l Chapter I, 
Section 3, Example 21], [UU97a[ Section 13]: In the Jacobi-Trudi determinant, the 
/i-functions need to be appropriately modified according to the column number. 

Proof of Proposition lUTB . Step 1. Parameter u being fixed, we will omit it from the 
notation below. In particular, we abbreviate H*{t) = H*{t] u). Assume we dispose 
of an expansion into a finite sum, of the form 

H*{t^) . . . H*{tK) = C(x)6x|^(ti, ...,tK), (6.4) 



32 ALEXEI BORODIN AND GRIGORI OLSHANSKI 

with some coefficients C(x). Then, due to the uniqueness claim of Proposition 15 -H 
the coefficients C(x; u) must be the same as the quantities Dimx,Ar(x, z^)/ Dim^y i^- 
The functions &^\j\f{ti, . . . , tx) can be written in the form 



det [gk^ (tij^ . .^-^ 

&>c\N{ti, ...,tK) = const (AT, K) — — 

V[ti, . . . ,tK) 



where 



ki = >ii-l,...,kK = - 
m - T{t + l + N)T{t~k) 

T{t+l)T{t-k + N-K + iy 

const(iV,i.) n (^V^^^^ 

Assume we have found some rational functions ipi{t), . . . , ^pxit) with the following 
two properties: 

• First, for every a = 1, . . . , K there exists a finite expansion 

H*{t)Mt) = J2C^k9k{t) (6.5) 



with some coefficients C^. 
• Second, 



feez 



^K V{ti,...,tK) 



det|.„fe)i;...= ^— (6.6) 



We claim that then (16 ■4p holds with coefficients 



:= Cik,, ...M):= det [Ctf^,^, • (6.7) 



Indeed, first of all, note that these coefficients vanish for all but finitely many x's 
(because of finiteness of expansion fl6.5p ). so that the future expansion f l6.4p will be 
finite. Next, applying (16. 5 p and (16. 6p . we have 

ki>--->kK ki>->kK 

K 



det 



,feez 



det [H*it,)Mmt=i 



= H\U) . . . H\tK) det b.(t.)]5=, = H\U) . . . H\tK) 

which is equivalent to the desired equality 

H\t,) . ..H\tK) = 5^ det [Cl]^^,^^ 6.|^(ti, . . .,tK). 
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Step 2. Now we exhibit the functions ^aif)'- 

in(t)=gJt) = —, \ , ^ r, a = l,...,K. (6.8) 

Let us examine what (16. 5 p means. Dividing the both sides of (16. 5p by ^a{i) we get 

9k{t) 



fee 

But 



a 



gk{t) _r{t + N- K + a + l)r(t - k) _ {t + a){t + a + 1) . . . {t + a + N - K) 
ipait) ~ T{t + a)T{t - k + N - K + 1) ~ {t - k){t - k + 1) . . .{t - k + N - K)' 

In the notation of (16. ip . this fraction is nothing else than fi^^k+ai where L denotes the 
interval {—N + K — a, . . . , —a} in Z. It follows that the desired expansion (16. 5 p does 
exist and (restoring the detailed notation H*{t;i')) the corresponding coefficients 
are 

Cfc = {H*{ -^y) ■■ f{-N+K-a,...-a},k+a) ■ 

Then the prescription (16.71) gives us 

C(x) = det [Ctf^,^, = det [Cl^X,=. 

= det [{H*{ ■;//): f{-N+K~a,...-a},Kt-b+a)]^,,^;^ ■ 

This is exactly (16. 2p . within the renaming of indices (6, a) — )■ 

Step 3. It remains to check that the functions (16.80 satisfy (16. 6p . That is, renaming 
a by j, 



det 



r(t, + j)r(t. + iv + i) 



T{ti + l)T{ti + N-K + j + l] 



i,j=l 

K 



i=l 

or 



det [(t, + 1) . . . (t, + J - l)(t, + N -K + j + l)...{t, + N)]l^^^ 

This identity is a particular case of Lemma 3 in Krattenthaler's paper |Kr99] . For 
the reader's convenience we reproduce the statement of this lemma in the original 
notation: 
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Let Xi, . . . , A2, . . . , An, and B2, . . . ,Bnhe indeterminates. Then 

det [(X, + A„)(X, + An-i) • • ■ (X, + A,+i)(X, + 5,)(X, + ■ ■ ■ (X, + Ss)]^.^, 

= n (^^-^.) n (B,-A,). (6.10) 

l<j<i<™ 2<i<j<n 

Setting n = K , Xi = ti, Aj = N — K + j and 

(52,...,5„) = (l,...,ir-l) 

one sees that the determinant in (16.101) turns into that in (16. 9p . Next, 

H {X,-X,) = V{h,...,tK) 

l<i<j<n 



and 



n iB,-A,)= n i^-iN-K+j)) 

2<i<j<n l<i<j<K 



l<i<j<K 



which agrees with (16. 9p . 

This completes the proof of the proposition. 

□ 



7. Expansion on rational fractions 

In this section we derive an expression for the coefficients {H*{ ■;//): /L,fc) making 
formula (16. 2 p available for practical use. 

Fix a finite interval L = {a, a + 1, . . . , 6 — 1, 6} C Z. As explained in the beginning 
of Section [HI the space Vi^ has a basis consisting of the rational fractions 

f (f)- it-b)it-b+l)...{t-a) 

^"^'"^^^ ~ {t-h-k){t-h-k)...{t-a-ky " ^ ^- 

For a rational function G{t) from Vi^, we write its expansion in the basis {fh^k}kez 
as 

G{t) = J2iG : fL,k)fLAt) 
and denote by Rest=i.G'(t) the residue of G{t) at a point x G Z. 
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Proposition 7.1. Assume n := b — a + 1 > 2. In the above notation 



(n - 1) E /^ + ^)"-^ Res,=,+™G(t), k > 1, 

m>k l^jn 

-(n - 1) E ^"^"f'^^^"-' Res,„G(t), A; < -1, 

m>|fc| [^)n 

Gioo) + E 7 (-ReSi=;,+™G(t) + Rest=a-mGit)) , A; = 0. 

„>i m + n - 1 



Proof. It is easy to write the expansion of G{t) in another basis of Vl, formed by 1 
and the fractions {t — x)~^, where x ranges over Z \ L: 



G{t) = G{oo) + V (^^^l^i^lum + Res.„G(t) \ _ 
^ ^ ^ ^ V ^ - + ^) t-{a-m) J 



(7.1) 



m>l 



Thus, to find the coefficients (G : /L,fc) it suffices to compute the expansion of the 
elements of the second basis on the fractions 
Obviously, 

1 = /l,o. (T.2) 

Thus, the problem is to expand the functions (t — (6 + m))^^ and (t — (a — m))^^ 
with m = 1, 2, . . . . We are going to prove that 



1 



1 n — 1 

t/l.O + y]("^ -k + l)n-2fh,k (7.3) 



t- ib + m) m + _ 

1 1 n — 1 ™ 

— ^ V = ^ -/l,0- ^-^5^(m- fc + l)„_2/L,-fc (7.4) 

t — (a — m) m + n — 1 [m)n 

k=l 

The claim of the proposition immediately follows from fl7.ip -f l774|) . 

Observe that fl7.4p is reduced to 07.31) by making use of reflection t — )■ —t. Indeed, 
under this reflection the basis formed by 1 and {/l,A;} is transformed into the similar 
basis with L replaced with — L (that is, parameters a and b are replaced by —6 and 
—a, respectively), while the fractions from the second basis are transformed into 
the similar fractions but multiplied by —1. This explains the change of sign in the 
right-hand side of (I7.4p as compared with (17. 3p . 

Thus, it suffices to prove identity (17. 3p . Since it is invariant under the simultaneous 
shift of t, a, and b by an integer, we may assume, with no loss of generality, that 
a = 1, 6 = n. Then the identity takes the form 

1 1 



t — n — m m + n — 1 

n — , ^, it — 1) . . .it — n) ^, 
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The left-hand side vanishes at t = oo. Let us check that the same holds for the 
right-hand side. Indeed, this amounts to the identity 



m 



n — 1 sr^, , N 1 
-— 2^ m -k + 1 „-2 = —- r, n > 2. 

\jn)n m + n- l 

k=l 

Renaming — 1 by n, the identity can be rewritten as 

m 

^^(m — k + 1) ■ ■ ■ [m — k + n — 1) = m - ■ ■ [m + n — 1)^ n>l, 

k=l 

and then it is easily proved by induction on m. 

Next, the only singularity of the left-hand side of fl7.5p is the simple pole at t = 
n + m with residue 1. Let us check that the right-hand side has the same singularity 
at this point. Indeed, the only contribution comes from the mth summand, which 
has a simple pole aX t = n + m with residue 

(n-1)! (t-l) ...{t-n) 



{m)n {t — 1 — m) . . . (t — n — m + 1) 



t=n+m 



as desired. 

It remains to check that the right-hand side of (17. 5p is regular at points t = 
n + 1, . . . ,n + m — 1. All possible poles are simple, so that it suffices to check 
that the residue at every such point vanishes. In the corresponding identity, we 
may formally extend summation to k = 1, . . . ,m + n — 2, because the extra terms 
actually vanish. This happens due to the factor {m — k + l)n-2- 

Thus, compute the residue at a given point s G {n + 1, . . . , n + m — 1} . The 
terms that contribute to the residue are those with k = s — n,s — n+l,...,s — 1, 
n summands total. Setting j = k — {s — n), the sum of the residues has the form 



— — y{m-j-s + n + l)n-2 -TT ^ (s - 1) . . . (s - n). 

The fact that this expression vanishes follows from a more general claim: For any 
polynomial P of degree < n — 2, 

^"f ,, =0- 

Finally, to prove the last identity, apply the differential operator {x-^Y to (1 — 
x)"""^ and then set x = 1. For £ = 0, 1, . . . , — 2 this gives 



f^/ j\{n-l-j)\ 



□ 
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Propositions 16.21 and 17.11 together give the following explicit formula. 

Theorem 7.2. Let x G GTk and v G GTat, where N > K > 1, and recall the 
notation 

H*(f u) = it + l)...{t + N) 

^ ' ' {t + l-ui)...{t + N -un)' 

One has 

-^ = det[A^(.,j)L,^.^,, (7.6) 

where the entries of the K x K matrix An = [AN{i,j)] are defined according to the 
following rule, which depends on the column number j = 1, . . . , K and the integer 

k := k{i,j) = Xi-i + j. 

• If k > 1, then 

AN{^,J) = {N- K) 7 ^ + ^^^-^-^ Res,=_,+^^i7*(t; u) (7.7) 

• If k < —1, then 

^-^ [m)M-K+i 

• If k = 0, then 

^ (7.9) 

+ H m + N- j^ ^^^t=-N+K-j-mH*{t; u). 

m>l 

Proof. By virtue of Proposition 16.21 formula (17.61) holds with the K x K matrix 
An = [AN{i,j)] defined by 

AN{iJ) = {H*{ ■;//): f^N,j),>ci-i+j) , ij = l,...,K, 

where 

L(iV, j) ■.= {-N + K-j,..., -j} C L(iV) := {-N, . . . , -1} C Z. 

To compute the entry Aisf{i,j) we apply Proposition 17. 11 where we substitute G{t) = 
H*{t;u) and 

L = L(A^,j), a = -N + K-i, b = -j, n = N - K + 1. 
This leads to the desired formulas. □ 
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Proposition 7.3. Assume that N is large enough, where the necessary lower bound 
depends on x. Then the formulas of Theorem \7.^ can be rewritten in the following 
equivalent form: 

• If k > 1, then 

A^(z, j) = (iV - ir) (/f^^j^^AT^l Res,=,iJ*(t; u). (7.10) 
^ [i + J - k + N - K)k+i 

• If k < —1, then 

A.i^,J) = -(AT - K) ^ ' ^f'!" ^ '^'"-^ Res.^.g-(t; (7.11) 

• If k = 0, then 

oo ^ 

A^{^,J) = 1-Y: j--——-Res,=,H*{t; u) 



+ j + N-K 
1 



(7.12) 



Rest=,/7*(t;z/). 



Proof. Examine formula (17. 7p . Its transformation to (I7.10p involves three steps. 

Step 1. The key observation is that the summation in (17. 7p can be formally 
extended by starting it from m = 1. The reason is that the extra terms with 
1 < m < k actually vanish. Indeed, the vanishing comes from the product 

{m-k + l)Ar_A'-i = {m - k + 1) . . . {m - k + N - K - 1). 

Since 1 < m < k, the first factor of the product is < while the last factor is 
positive (here the assumption that is large enough is essential!). Therefore, one 
of the factors is 0. 

Step 2. A simple transformation shows that 

{m- k + l)N-K-i _ T{m- k + N - K)T{m) _ {m-k + l)k-i 

{m)N_K+i ~ r(m -k + l)r(m + N - K + 1) ~ {m - k + N - K)k+i' 
Step 3. Observe that the possible poles of H*{t; u) are located in 
Z \ L = {. . . , -AT - 3, -AT - 2, -iV - 1} U {0, 1, 2, . . . }. 

All possible poles at points t = —j + m, where m = 1,2,..., are entirely contained 
in {0, 1, 2, . . . }. Therefore, we may assume that m ranges over {j,j + 1, j + 2, . . . }. 
Setting m = j + i we finally arrive at ( I7.10p . 

To transform (17. 8p to (17. lip we apply the similar argument. 
To transform the sums in (17.90 we need to apply only the last step of the above 
argument. □ 
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8. Contour integral representation 

We keep the notation of the preceding section: The number K = 1,2,... and the 
signature x G GsT^ are fixed, and we are deahng with the K x K matrix [Ai\i{i,j)] 
that depends on x G GTx and u G GTtv, and is defined by the formulas of Propo- 
sition [731 We denote by T the unit circle \u\ = 1 in C oriented counterclockwise. 



^N{^,J) = 7^ /$(n;u;(z.))<) (n;iV)-, (8.1) 



Proposition 8.1. Every entry AN{i,j) can be written in the form 

T 

where, for any k G Z, j = 1,...,K, and natural N > K, the function u — )■ 
rI^\u; N) is continuous on T and such that 

hm rII\u;N) = ^ (8.2) 

uniformly on u G T. 

The explicit expression for R^^\u] N) is the following: 
• If k > 1, then 



If k < —1, then 



u U {u + 



R^^> (u; N) = "7 ^ (8.4) 



n 

m=l 



N 



If k = 0, then 



N -K 



u 



N J \ N 

Proof. Recall (see Proposition 15. 2p that 

H*{t-u) = ^u;u{u)), 

where t and u are related by the mutually inverse linear-fractional transformations 

1 N N 

t = -- + -, U = l + r. 
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The transformation t ^ u maps the right half-plane 3?t > —^^^^ onto the exterior 
of the unit circle |m| = 1, and the left half-plane 3ft t < —^^^ is mapped onto the 
interior of the circle. The vertical line 9ft t = just passes through the midpoint 

of the interval [— A^, —1], which is free of the poles of H*{t\ v). Note also that 

, Nu du , . 

dt = — —du = — -— — . 8.6 

[u — 1)^ [u — 1)'^ u 

Consider separately the three cases depending on whether fc>l,fc<— lor 
= 0. 

Case k > 1. We can write ( IT.lOp as the contour integral 



2711 



c 



where C is a simple contour in the half-plane 9ftt > — oriented in the positive 



2 



direction and encircling all the poles of H*{t] u) located in this half-plane and 

''<""'"'"(« + j-/i + iv-/<-W 

Passing to variable u we get, after a simple transformation, 
pit) = p{u) := 



k+i / (j_k-K-^ + m)(u 



m=l 



N 



Without loss of generality we can assume that contour C also encircles the special 
point t = corresponding to m = oo. This means that its image in the w-plane 
goes around the unit circle 1^1 = 1 in the negative direction. Thus, we can deform 
it, in the w-plane, to the unit circle. The change of orientation to the positive 
one produces the minus sign, which cancels the minus sign in formula (18.61) for 
the transformation of the differential. Note that the deformation of the contour is 
justified, because p{u) has no singularity in the exterior of the unit circle (this is 
best seen from the expression for p(t), which obviously has no singularity in the 
half-plane 3ft t > —^^y^)- As for the factor (m — 1)^ in the denominator of (18.61) . it 
is cancelled by the same factor in the numerator of p{u). Finally we get the desired 
integral representation (18. ip with r!][^{u\ N) given by (18.30 . 

Case k < —1. This case is analyzed in the same way. 

Case k = 0. The same argument as above allows one to write the expression in 
frrT2|) as 

— I Hu;uiiy))du I Hu;u{iy))du 

27rt J {u-l){u + ei{u - 1)) 2m J (n - 1)(1 + 62{u - 1)) ^ ' ' 

C+ C- 
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where 



£^1 



£2 



J 



1, both oriented in the 



AT ' N ' 

and C_|_ and C_ are two circles close to the unit circle |m| = 
positive direction, and such that C+ is outside the unit circle while C_ is inside it. 
Since ^(z/)) takes value 1 at m = 1, we have 



1 

2TTi 



uj{u))du 



+ 



uj{u))du 



0. 



[u - 1)(1 + e2{u - 1)) 2m J (m - 1)(1 + e2{u - 1)) 

C+ C- 

Subtracting this from (18. 7p we get the contour integral with the integrand equal to 
(^{u]uj{i'))du multiplied by 

1 1 



{u - 1)(1 + e2{u - 1)) (n -l){u + e^{u - 1)) 
_ 1 + £1 - £2 

~ + 1))(1 + £2(m- 1))' 

This leads to fl83D . 

The asymptotics fl8.2p is obvious from the explicit expressions ( 18. 3p . fl8.4p . and 

(ESI). n 

Let T-^ = T X ■ ■ ■ X T be the i^-fold product of unit circles. Theorem 17. 2[ 
Proposition 17. 3[ and Proposition 18.11 together imply the following result. 

Theorem 8.2. Given K = 1,2,... and x G GTk, one can exhibit a sequence 
{R^{ui, . . . , uk', N) : N > K} of continuous functions on the torus such that: 
(i) For all N large enough and every v G GT^r 



Dimx,Ar(x, v) 
DimTv y 



(27rz) 



K 



$(mi;w(z/)) . ..$(«/<; w(z/)) 

X R^[ux, ...,Uk; N) . . . , 

Ui Uk 



where each copy of T is oriented counterclockwise. 
(ii) As N goes to infinity, 



R,^{ui, . . . , Uk] N) — )■ det 

uniformly on (ui, . . . , uk) G T^. 
Proof, (i) Indeed, set 



(Ki-i+j) 



K 



R^{ui,...,uk;N) = det 



R 



1 K 



1.9) 



where the functions -R^'i-j+jl'^) ^) defined in Proposition 18. II Recall that Theo- 
rem [72] expresses the relative dimension Dimi^^Ar(x, v)/ DimTv v as the determinant 
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of a matrix An = [AN{i,j)]', Proposition 17.31 provides a more convenient expres- 
sion for the matrix entries that works for large N; and finally Proposition 18.11 says 
that this expression can be written as a contour integral involving the functions 
-R^i-j+jl"") we plug in the determinant (18.91) into the i^-fold contour integral 

and expand the determinant on columns. Applying fl8.ip we get detlA^ii, j)], 



as desired. 

(ii) This follows directly from ([83]) and ([82D- □ 

Remark 8.3. The graph GT possesses the reflection symmetry u u, where, given 
a signature u G GTjv, iV = 1, 2, . . . , we set 

z/ = (z/i, ...,un) ■= {-i^N, -i^i)- 

The corresponding symmetry u y-^ uj oi Vt amounts to switching the plus- and 
minus-coordinates: 

a+ ^ ar, /3+ ^ /?", 5+ o 5~ . 
Note also that uj{v) = w(P') and 

u) = $(m"^; uj). 

Evidently, the reflection symmetry preserves the relative dimension: 

Dim/^^Ar(x, z/) _ Dimi^^7v(3<, z^) 
DimATi^ DimAfZ/ 

Therefore, the expression given in (18. 8p must satisfy this identity. This is indeed 
true and can be readily verified using the relation 

which follows directly from ([Hj]), (IH3D, and (l83|) . 

The Uniform Approximation Theorem (Theorem 13. ip is a direct consequence of 
Theorem 

Proof of the Uniform Approximation Theorem. As was already pointed out in the 
end of Section [31 both quantities A^{u, x) and A'^{u!, x) entering (13.10 involve one 
and the same constant factor Dim^ Therefore, (13. ip is equivalent to 



lim sup 
To estimate the deviation 



Dim^,Ar(x, I/) / / 



DimAT v 



0. (8.10) 



Dimx,jv(x,i/) 

— — '^■A^^i.i^)) (8.11, 

Dim^v y 
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we observe that both quantities in (18. lip can be written as K-fo\d contour integrals 
of the same type. Indeed, for the relative dimension we apply (I8.8p . Next, by the 
very definition ip^^^u) = det[ip^^_i+j{u)] and 



^ , , 1 du 

. r ^{U-UJ)——, 



so that Lp^{uj{i')) admits a similar integral representation, only R{ui, 
to be replaced by 



, uk', N) has 



det 



{xi-i+j) 



1 K 



It follows that for any u G GT^v the modulus of fl8.1ip is bounded from above 
by the following integral over the torus taken with respect to the normalized 
Lebesgue measure m{du), where we abbreviate u = . . . ,uk)- 



By Proposition ^ 

\<I>{ui;uj{u))---<I>{uk;u}{u))\ < 1. 
Therefore, the above integral does not exceed 

K 



u. 



-(xi-i+j) 



m{du). 



R^{ui, ...,uk;N)- det 



u 



'3 



J i,j=l 



m{du) 



and the desired uniform bound follows from the second assertion of Theorem l8.2[ □ 

9. Appendix 

Let {v{N) G GT^r :A^ = l,2,...}bea sequence of signatures of growing length. 
We say that it is regular if for any fixed K = 1,2,... the sequence of probability 
measures A^{i>{N), ■) weakly converges to a probability measure on GTk- (This 



means that for every x G GTk there exists a limit limiv^ooA (z/(A^),x) and the 
sum over x G GTx of the limit values equals 1.) This definition is equivalent to 
regularity of the sequence of normalized characters Xu{n) as defined in [0098] . 
A particular case of the results of [ 0098J is the following theorem. 

Theorem 9.1. A sequence {z^(A) G GT^v : A = 1, 2, . . . } is regular if and only if 
the corresponding sequence {ci;(z/(A)) of points in Q converges to a point u E Q. 

Moreover, if {z^(A) G GTjy : A = 1, 2, . . . } is regular, then the the limit measure 
limjv^oo A^(z/(A), ■) coincides with A'^^u, ■), where u = hmjy^oo i^('^(A)). 

The aim of this section is to discuss the interrelations between this assertion and 
the Uniform Convergence Theorem (Theorem 13. ip . Recall that this theorem says 
that for any fixed x G GT^ 



lim 



sup 



A 



ly. X 



A°°(a;(z/),x)| 







(9.1) 
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Derivation of Theorem \9.1\ from Theorem \3.1[ Combining (19. ip with continuity of 
A'^[u}, x) in the first argument we see that if the sequence a;(i/(A^)) converges to a 
point oj E fl, then for any fixed K, the measure A;^(z/(A^), ■ ) weakly converges to 
the probabihty measure A|^(ci;, ■ ), so that {u^N)} is regular. 

Conversely, assume that {i/(A^)} is regular and prove that {c(;(z/(iV))} has a limit 
u E Q. Since fl is locally compact, it suffices to prove that {cc;(i/(A^))} cannot 
have two distinct limit points in Q and cannot contain a subsequence converging to 
infinity. 

The existence of distinct limit points is excluded by virtue of the argument above 
and the fact that different points of Q generate different measures on GTi, which in 
turn follows from Proposition 12.51 

The escape to infinity for a subsequence is also impossible, as is seen from (19. ip 
and the fact that A'^{u, x) — as w goes to infinity. 

This completes the proof. □ 

Derivation of Theorem \3.1\ from Theorem \9.1\ and results from |Ok97] . It suffices to 
prove the following assertion: If iV(l) < A^(2) < ... and e GT7v(i), i^(2) G 
GTjv(2)5 • • • are such that for any fixed K and x G GTSk there exists a limit 



then = for all x. 

Passing to a subsequence we are led to the following two cases: either the sequence 
{uj{v{N))} converges to a point u eVL oi this sequence goes to infinity. 

In the first case, the desired assertion follows from Theorem 19.11 Indeed, it says 
that A^^"VW> On the other hand, A^(u;(z/(n)), x) A^(w, x) 

by continuity of A^(a;, x). 

In the second case, we know that K'^{uj{v{n)), x) — )■ for any x (see Corol- 
lary 12. lip . Therefore, we have to prove that for any the measures M^^'' := 
A^^^\v{n), ■ ) weakly converge to 0. 

Without loss of generality we may assume that for every K the sequence {M^^} 
weakly converges to a measure m]^''. It follows (here we also use the Feller property 
of the stochastic matrices A^^^, see Proposition I2.12P that the limit measures are 
compatible with these matrices: 



Therefore, the total mass of Mj^ does not depend on K. If this mass equals 1, 
that is, the limit measures are probability measures, then Theorem 19.11 implies that 
the sequence uj{v{N{n)) converges in f2, which is impossible. If the total mass equal 
0, the limit measures are zero measures and we are done. Thus, it remains to prove 
that the total mass of cannot be equal to a number strictly contained between 





ir= 1,2,3,... . 
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and 1. It suffices to prove this assertion for iiT = 1, and then it is the subject of 
the proposition below, which rehes on resuhs of |Ok97] . □ 

Proposition 9.2. Let M^-^\ M^'^\ . . . be a sequence of probability measures on Z 
such that every M^"'^ has the form A^(z/, ■ ), where N > 2 and v E GTn depend on 
n. Then {M*^")} cannot weakly converge to a nonzero measure of total mass strictly 
less than 1. 

In other words, such a sequence of probability measures cannot escape to infinity 
partially. 

Proof. A measure M on Z is said to be log- concave if for any two integers k,l of the 
same parity 

M{k)M{l) < (M(i(A; + /)))l 

Each measure of the form M = A]^(z/, ■ ) is log-concave: this nontrivial fact is a 
particular case of the results of |Ok97j . 

Furthermore, such a measure has no internal zeros, that is, its support is a whole 
interval in Z. Indeed, it is not hard to check that the support of A^(z/, ■) is the 
interval {i^n, ■ ■ ■ , J^i} C Z. 

Thus, our probability measures M^"^^ are log-concave and have no internal zeros. 
Assume that they weakly converge to a nonzero measure M^°°'> . Then we may apply 
the argument of |Ok97t p. 276]. It provides a uniform on n bound on the tails of 
measures M^'^\ which shows that for any r = 1,2,..., the rth moment of M*^") 
converges to the rth moment of M^°°\ The convergence of the second moments 
already suffices (via Chebyshev's inequality) to conclude that M^°°^ is a probability 
measure. □ 
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